Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 236 results
Sort by: relevance publication year

Reducibility among Combinatorial Problems

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Richard M. Karp

https://doi.org/10.1007/978-1-4684-2001-2_9 Actions

Panel Discussion

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Raymond E. Miller | James W. Thatcher | Jean D. Bohlinger

https://doi.org/10.1007/978-1-4684-2001-2_15 Actions

Parallel Iteration Methods

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Shmuel Winograd

https://doi.org/10.1007/978-1-4684-2001-2_6 Actions

The Computational Complexity of Elliptic Partial Differential Equations

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Martin H. Schultz

https://doi.org/10.1007/978-1-4684-2001-2_8 Actions

Evaluation of Rational Functions

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Volker Strassen

https://doi.org/10.1007/978-1-4684-2001-2_1 Actions

Efficiency of Equivalence Algorithms

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Michael J. Fischer

https://doi.org/10.1007/978-1-4684-2001-2_14 Actions

On Obtaining Upper Bounds on the Complexity of Matrix Multiplication

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Charles M. Fiduccia

https://doi.org/10.1007/978-1-4684-2001-2_4 Actions

The Computational Complexity of Iterative Methods for Systems of Nonlinear Equations

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Richard Brent

https://doi.org/10.1007/978-1-4684-2001-2_7 Actions

Efficient Iterations for Algebraic Numbers

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Michael S. Paterson

https://doi.org/10.1007/978-1-4684-2001-2_5 Actions

Permuting Information in Idealized Two-Level Storage

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Robert W. Floyd

https://doi.org/10.1007/978-1-4684-2001-2_10 Actions

Solving Linear Equations by Means of Scalar Products

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Michael O. Rabin

https://doi.org/10.1007/978-1-4684-2001-2_2 Actions

Toward a Lower Bound for Sorting Networks

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: David C. Van Voorhis

https://doi.org/10.1007/978-1-4684-2001-2_12 Actions

Isomorphism of Planar Graphs (Working Paper)

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: J. E. Hopcroft | R. E. Tarjan

https://doi.org/10.1007/978-1-4684-2001-2_13 Actions

Simple Proofs of Lower Bounds for Polynomial Evaluation

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Edward M. Reingold | A. Ian Stocks

https://doi.org/10.1007/978-1-4684-2001-2_3 Actions

An n log n Algorithm to Distribute n Records Optimally in a Sequential Access File

BOOK CHAPTER published 1972 in Complexity of Computer Computations

Authors: Vaughan R. Pratt

https://doi.org/10.1007/978-1-4684-2001-2_11 Actions

A New Root-Finding Algorithm for Solving Real-World Problems and Its Complex Dynamics via Computer Technology

JOURNAL ARTICLE published 29 November 2021 in Complexity

Authors: Amir Naseem | M. A. Rehman | Jihad Younis

Editors: Maricel Agop

https://doi.org/10.1155/2021/6369466 Actions

A role of lower semicontinuous functions in the combinatorial complexity of geometric problems

JOURNAL ARTICLE published June 1991 in Journal of Complexity

Authors: Jerzy W Jaromczyk | Grzegorz Świştek

https://doi.org/10.1016/0885-064x(91)90004-h Actions

Complexity Problems Handled by Advanced Computer Simulation Technology in Smart Cities 2021

JOURNAL ARTICLE published 2 February 2022 in Complexity

Authors: Zhihan Lv | Kaoru Ota | Jaime Lloret | Wei Xiang | Paolo Bellavista

https://doi.org/10.1155/2022/9847249 Actions

B. Skyrms, Evolution of the Social Contract, Cambridge University Press, New York, 1986.

JOURNAL ARTICLE published July 1997 in Complexity

Authors: Tim Kohler

https://doi.org/10.1002/(sici)1099-0526(199707/08)2:6<6::aid-cplx1>3.3.co;2-r Actions

B. Skyrms, Evolution of the Social Contract, Cambridge University Press, New York, 1986.

JOURNAL ARTICLE published July 1997 in Complexity

Authors: Tim Kohler

https://doi.org/10.1002/(sici)1099-0526(199707/08)2:6<6::aid-cplx1>3.0.co;2-0 Actions
Feedback: support@crossref.org